SUCCESSIVE INTERFERENCE CANCELLATION 
RECEIVER PROCESSING WITH SELECTION 

DIVERSITY 



BACKGROUND 

Field 

[1001] The present invention relates generally to communication, and more 
specifically to techniques for supporting successive interference cancellation (SIC) 
receiver processing with selection diversity in a multiple-input multiple-output (MIMO) 
communication system. 

Background 

[1002] A MIMO system employs multiple (Nr) transmit antennas and multiple (Nr) 
receive antennas for data transmission. A MIMO channel formed by the Nt transmit 
and Nr receive antennas may be decomposed into Afc independent channels, with 
N s < min { N T , N R } . Each of the Afc independent channels corresponds to a dimension. 

The MIMO system can provide improved performance (e.g., increased transmission 
capacity and/or greater reliability) if the additional dimensionalities created by the 
multiple transmit and receive antennas are utilized. 

[1003] For a full-rank MIMO channel, with N s = N r < N R , a transmitter may 

process (e.g., encode, interleave, and modulate) N T data streams to obtain N T symbol 
streams, which are then transmitted from the N T transmit antennas. The transmitted 
symbol streams may experience different channel conditions (e.g., different fading and 
multipath effects) and may achieve different received signal-to-noise ratios (SNRs). 
Moreover, due to scattering in the communication link, the transmitted symbol streams 
interfere with each other at a receiver. 

[1004] The receiver receives the Nr transmitted symbol streams via Nr receive 
antennas. The receiver may employ a successive interference cancellation (SIC) 
processing technique to process the Nr received symbol streams from the Nr receive 
antennas to recover the Nr transmitted symbol streams. A SIC receiver processes the 
received symbol streams in Nt successive stages to recover one transmitted symbol 
stream in each stage. For each stage, the SIC receiver initially performs spatial or 
space-time processing on the received symbol streams to obtain "detected" symbol 
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streams, which are estimates of the transmitted symbol streams. One of the detected 
symbol streams is selected for recovery. The receiver then processes (e.g., 
demodulates, deinterleaves, and decodes) this detected symbol stream to obtain a 
decoded data stream, which is an estimate of the data stream for the symbol stream 
being recovered. 

[1005] Each "recovered" symbol stream (i.e., each detected symbol stream that is 
processed to recover the transmitted data stream) is associated with a particular "post- 
detection" SNR, which is the SNR achieved after the spatial or space-time processing at 
the receiver. With SIC processing, the post-detection SNR of each recovered symbol 
stream is dependent on that stream's received SNR and the particular stage in which the 
symbol stream is recovered. In general, the post-detection SNR progressively improves 
for later stages because the interference from symbol streams recovered in prior stages 
is canceled (assuming that the interference cancellation is effectively performed). 
[1006] The Nt transmit antennas are associated with N T post-detection SNRs 
achieved by the Nr symbol streams sent from these antennas. These N T post-detection 
SNRs are obtained for a specific ordering of recovering the Nr symbol streams at the 
receiver. It can be shown that there are N T \ possible orderings of recovering the N T 
symbol streams and thus N T \ possible sets of post-detection SNRs, where "!" denotes a 
factorial. The receiver may evaluate all N T l possible orderings and select the ordering 
that provides the best set of post-detection SNRs. 

[1007] The post-detection SNR of a transmit antenna determines its transmission 
capacity. Depending on the channel conditions, the post-detection SNR of a given 
transmit antenna may be so low that it cannot support the lowest data rate for the MIMO 
system. In this case, it may be beneficial to turn off that transmit antenna and only use 
the remaining transmit antennas for data transmission. Turning off a transmit antenna 
that cannot support the lowest data rate eliminates a symbol stream that would 
otherwise have interfered with the other symbol streams. This may then improve the 
post-detection SNRs of the other symbol streams. 

[1008] Selection diversity refers to using only transmit antennas that can support at 
least the lowest data rate and turning off transmit antennas that cannot support the 
lowest data rate. If each transmit antenna can be turned on or off independently, then it 
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to evaluate. For example, if N T =4, then there are N r !=24 possible orderings without 
selection diversity whereby all Nt transmit antennas are used, and N toial = 64 possible 
orderings with selection diversity whereby each transmit antenna may be turned on or 
off independently. This represents a large increase in the number of orderings that the 
receiver may need to evaluate for selection diversity. 

[1009] There is therefore a need in the art for techniques to support SIC receiver 
processing with selection diversity without the need to evaluate all N lota] possible 
orderings. 

SUMMARY 

[1010] Techniques are provided herein to support SIC receiver processing with 
selection diversity whereby at most N T \ possible orderings are evaluated to determine 

(1) the data rates to use for the symbol streams sent from the Nt transmit antennas and 

(2) the best ordering for recovering the transmitted symbol streams. Each of the at most 
N T \ possible orderings is evaluated using SIC receiver processing (as described below) 
to obtain Nt post-detection SNRs for 7v> transmit antennas. The data rate for each 
transmit antenna is determined based on its post-detection SNR. A set of discrete data 
rates may be supported by the system, and the data rate for each transmit antenna is then 
one of the discrete data rates. A zero or null data rate is used for each transmit antenna 
having a post-detection SNR that is worse than the minimum required SNR (e.g., the 
required SNR for the lowest non-zero data rate supported by the system). Nt data rates 
are obtained for Nt transmit antennas for each ordering. An overall data rate is 
computed for each ordering based on these TvYdata rates. The ordering with the highest 
overall data rate is selected for use. A transmitter processes up to Nt symbol streams at 
the data rates for the selected ordering and transmits these symbol streams from the Nt 
transmit antennas. A receiver recovers the transmitted symbol streams in accordance 
with the selected ordering. 

[1011] Various aspects and embodiments of the invention are described in further 
detail below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[1012] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1013] FIG. 1 shows a transmitter system and a receiver system in a MIMO system; 

[1014] FIG. 2 shows a process for performing SIC receiver processing on N R 

received symbol streams to recover N r transmitted symbol streams; 

[1015] FIG. 3 shows a process for determining the data rates for the transmit 

antennas and the best ordering for a SIC receiver with selection diversity; 

[1016] FIG. 4 shows a specific implementation of the process in FIG. 3; 

[1017] FIG. 5 shows a block diagram of a transmitter subsystem; and 

[1018] FIG. 6 shows a block diagram of a receiver subsystem. 

DETAILED DESCRIPTION 
[1019] The word "exemplary" is used herein to mean "serving as an example, 
instance, or illustration." Any embodiment or design described herein as "exemplary" 
is not necessarily to be construed as preferred or advantageous over other embodiments 
or designs. 

[1020] The techniques described herein for supporting SIC receiver processing with 
selection diversity may be used in various communication systems, such as a MIMO 
system, a MIMO system that employs orthogonal frequency division multiplexing (i.e., 
a MIMO-OFDM system), and so on. For clarity, these techniques are described 
specifically for a MEMO system. For simplicity, the following description assumes that 
(1) one data stream is transmitted from each transmit antenna and (2) each data stream 
is independently processed at a transmitter and may be individually recovered at a 
receiver. 

[1021] FIG. 1 shows a block diagram of a transmitter system 110 and a receiver 
system 150 in a MIMO system 100. Transmitter system 110 and receiver system 150 
may each be implemented in an access point (i.e., a base station) or a user terminal in 
the MIMO system. 

[1022] At transmitter system 110, a transmit (TX) data processor 120 receives 
traffic data from a data source 112 for up to Nr data streams. Each data stream is 
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designated for transmission from a respective transmit antenna. TX data processor 120 
formats, codes, interleaves, and modulates the traffic data for each data stream to obtain 
a corresponding stream of modulation symbols (or "data symbols"). TX data processor 
120 may further multiplex pilot symbols with the data symbols. TX data processor 120 
provides N T symbol streams to N T transmitter units (TMTR) 122a through 122t. Each 
symbol stream may include any combination of data and pilot symbols. Each 
transmitter unit 122 processes its symbol stream and provides a modulated signal 
suitable for transmission over the wireless communication link. N T modulated signals 
from transmitter units 122a through 122t are transmitted from Nr antennas 124a through 
124t, respectively. 

[1023] At receiver system 150, the transmitted modulated signals are received by Nr 
antennas 152a through 152r, and the received signal from each antenna 152 is provided 
to a respective receiver unit (RCVR) 154. Each receiver unit 154 conditions and 
digitizes its received signal and provides a stream of received symbols. A receive (RX) 
spatial/data processor 160 receives the Nr received symbol streams from Nr receiver 
units 154a through 154r, processes these received symbol streams using SIC receiver 
processing, and provides N T decoded data streams. The processing by RX spatial/data 
processor 160 is described in detail below. RX spatial/data processor 160 further 
estimates the channel response between the Nt transmit antennas and the Nr receive 
antennas, the received SNRs and/or the post-detection SNRs of the symbol streams, and 
so on (e.g., based on the received pilot symbols). RX spatial/data processor 160 may 
use the channel response estimate to perform spatial or space-time processing, as 
described below. 

[1024] Controllers 130 and 170 direct the operation at transmitter system 110 and 
receiver system 150, respectively. Memory units 132 and 172 provide storage for 
program codes and data used by controllers 130 and 170, respectively. 
[1025] In an embodiment, controller 170 receives the channel response estimates 
and the SNR estimates from RX spatial/data processor 160, determines the data rate to 
use for each transmit antenna and the specific ordering for recovering the symbol 
streams, and provides feedback information for transmitter system 110. The feedback 
information may include, for example, the data rates for the Nt transmit antennas. The 
feedback information is processed by a TX data processor 184, conditioned by 
transmitter units 154a through 154r, and transmitted back to transmitter system 1 10. At 
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transmitter system 110, the modulated signals from receiver system 150 are received by 
antennas 124, conditioned by receiver units 122, and processed by an RX data processor 
140 to recover the feedback information sent by receiver system 150. Controller 130 
receives and uses the recovered feedback information to (1) control the data rate for the 
symbol stream sent from each transmit antenna, (2) determine the coding and 
modulation scheme to use for each data stream, and (3) generate various controls for TX 
data processor 120. 

[1026] In another embodiment, controller 130 obtains the channel response 
estimates for the MIMO channel and the noise variance (i.e., noise floor) at receiver 
system 150. Controller 130 then determines the data rate to use for each transmit 
antenna and provides various controls for TX data processor 120. Transmitter system 
110 may obtain the channel response estimates based on pilot symbols sent by receiver 
system 150. The receiver noise floor may be estimated by receiver system 150 and sent 
to transmitter system 1 10 as feedback information. 

[1027] In general, the data rates for the transmit antennas and the ordering for 
recovering the symbol streams may be determined by the transmitter system, the 
receiver system, or both. For clarity, the following description is for the embodiment 
whereby the data rates and the ordering are determined by the receiver system and 
communicated to the transmitter system. 

[1028] The model for the MIMO system may be expressed as: 

y = Hx + n , Eq(l) 

where y is a vector of Nr received symbols, i.e., y =[y, y 2 ... y Ntt ] T , where y, is the 
symbol received on receive antenna i and /e {1, N R ) ; 

x is a vector of N T transmitted symbols, i.e., x^t^i x 2 ... x Nt ] t > where x j is 
the symbol sent from transmit antenna j and j e {1, N T } ; 

H is an N R xN T channel response matrix for the MIMO channel, with entries 
of h 0 for i€{l, and je[l, ...,^7.}, where h tj is the complex 

channel gain between transmit antenna j and receive antenna i\ 

n is additive white Gaussian noise (AWGN); and 

" r " denotes the transpose. 
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The noise n has a mean vector of 0 and a covariance matrix of A =<7 2 I , where 0 is a 
vector of zeros, I is the identity matrix, and a 2 is the variance of the noise (which is 
also referred to as the receiver noise floor). For simplicity, the MIMO channel is 
assumed to be a flat-fading narrowband channel. In this case, the elements of the 
channel response matrix H are scalars, and the coupling h tj between each transmit- 

receive antenna pair can be represented by a single scalar value. The techniques 
described herein may also be used for a frequency selective channel having different 
channel gains at different frequencies. 

[1029] Due to scattering in the communication link, the N T symbol streams 
transmitted from the Nr transmit antennas interfere with each other at the receiver. In 
particular, each transmitted symbol stream is received by all N R receive antennas at 
different amplitudes and phases, as determined by the complex channel gains between 
the transmit antenna for that symbol stream and the Nr receive antennas. Each received 
symbol stream includes a component of each of the N T transmitted symbol streams. The 
N R received symbol streams would collectively include all N T transmitted symbols 
streams, and instances of each of the N T transmitted symbol streams can be found in 
each of the N R received symbol streams. 

[1030] The SIC receiver processing technique, which is also referred to as 
successive nulling/equalization and interference cancellation processing technique, can 
process the N R received symbol streams to obtain the Nr transmitted symbol streams. 
The SIC receiver processing technique successively recovers the transmitted symbol 
streams in multiple stages, one stage for each symbol stream. Each stage recovers one 
transmitted symbol stream. As each symbol stream is recovered, the interference it 
causes to the remaining not yet recovered symbol streams is estimated and canceled 
from the received symbol streams to obtain "modified" symbol streams. The modified 
symbol streams are then processed by the next stage to recover the next transmitted 
symbol stream. If the symbol streams can be recovered without error (or with minimal 
errors) and if the channel response estimates are reasonably accurate, then the 
interference due to the recovered symbol streams can be effectively canceled. Each 
subsequently recovered symbol stream thus experiences less interference and may 
achieve a higher post-detection SNR than without interference cancellation. 
[1031] The following terminology is used for the description below: 
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• "transmitted" symbol streams - the symbol streams transmitted from the transmit 

antennas; 

• "received" symbol streams - the inputs to a spatial or space-time processor in the 

first stage of a SIC receiver (see FIG. 6); 

• "modified" symbol streams - the inputs to a spatial or space-time processor in a 

subsequent stage of the SIC receiver; 

• "detected" symbol streams - the outputs from the spatial or space-time processor 

(up to N T -£ + \ symbol streams may be detected in stage I ); and 

• "recovered" symbol stream - a symbol stream that is recovered by the receiver to 

obtain a decoded data stream (only one detected symbol stream is recovered in 
each stage). 

[1032] FIG. 2 shows a flow diagram of a process 200 for performing SIC receiver 
processing on Nr received symbol streams to recover 7v> transmitted symbol streams. 
Initially, the index £ for the stages of a SIC receiver is set to 1 (i.e., £ = 1) (step 212). 
For the first stage, the SIC receiver performs spatial or space-time processing on the Nr 
received symbol streams (as described below) to separate out the N T transmitted symbol 
streams (step 214). For each stage, the spatial or space-time processing provides 
(N T -^ + 1) detected symbol streams, which are estimates of the transmitted symbol 
streams not yet recovered. One of the detected symbol streams is selected for recovery 
(step 216). This detected symbol stream is then processed (e.g., demodulated, 
deinterleaved, and decoded) to obtain a decoded data stream, which is an estimate of the 
data stream for the symbol stream being recovered in this stage (step 218). 
[1033] A determination is then made whether or not all transmitted symbol streams 
have been recovered (step 220). If the answer is 'yes' (i.e., if £ = N T )> then process 200 
terminates. Otherwise, the interference due to the just recovered symbol stream is 
estimated (step 222). To obtain the interference estimate, the decoded data stream is re- 
encoded, interleaved, and re-modulated with the same coding, interleaving, and 
modulation schemes used at the transmitter for this data stream to obtain a 
"remodulated" symbol stream, which is an estimate of the transmitted symbol stream 
just recovered. The remodulated symbol stream is then processed with the channel 
response estimates to obtain N R interference components, which are estimates of the 
interference due to the just recovered symbol stream on the remaining not yet recovered 
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symbol streams. The N R interference components are then subtracted from the N R 
received symbol streams to obtain N R modified symbol streams (step 224). These 
modified symbol streams represent the streams that would have been received if the just 
recovered symbol stream had not been transmitted (i.e., assuming that the interference 
cancellation was effectively performed). The index £ is then updated (i.e., I = £ + 1) 
for the next stage (step 226). 

[1034] Steps 214 through 218 are then repeated on the N R modified symbol streams 
to recover another transmitted symbol stream. Steps 214 through 218 are repeated for 
each transmitted symbol stream to be recovered. Steps 222 through 226 are performed 
if there is another transmitted symbol stream to recover. For the first stage, the input 
symbol streams are the N R received symbol streams. For each subsequent stage, the 
input symbol streams are the N R modified symbol streams from the preceding stage. 
The processing for each stage proceeds in similar manner. 

[1035] For a SIC receiver, there are N T \ possible orderings of recovering N T 
transmitted symbol streams. This is because any one of N T detected symbol streams 
may be recovered in the first stage, any one of (N T -1) detected symbol streams may 
be recovered in the second stage, and so on, and only one detected symbol stream is 
available and recovered in the last stage. The SIC receiver can evaluate each of the N T ! 
possible orderings and select the best ordering for use. In the following description, the 
index k is used for the N T \ orderings, where ke {1, 2, ... N T \] . For each ordering k 9 
the order in which the N T transmit antennas are recovered is represented as 
{&,, fc 2 , ... k^}, where k ( for ta{\, 2, ... N T ] denotes the transmit antenna to be 
recovered in stage t of ordering k. 

[1036] For a SIC receiver, the input symbol streams for stage t of ordering k may 
be expressed as: 

y>H^+n , Eq(2) 

where y^ is a vector of N R modified symbols for stage i of ordering k y i.e., 
y^ = [y* ki yl 2 ... yl SR ) T , where y\ ( is the modified symbol for receive 
antenna i in stage t of ordering k\ 
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x[ is a vector of (N T - £ + 1) transmitted symbols for stage £ of ordering k y i.e., 
*a x k M — x k tVT ] T > where x km is the symbol sent from transmit 

antenna k n \ and 

is an N R x(N T -£ + l) reduced channel response matrix for stage £ of 
ordering k. 

[1037] Equation (2) assumes that the symbol streams recovered in the prior (£ - 1) 
stages are cancelled. The dimensionality of the channel response matrix H is thus 
successively reduced by one column for each stage as a transmitted symbol stream is 
recovered and canceled. For stage £, the reduced channel response matrix YL e k is 
obtained by removing (^-1) columns in the original matrix H corresponding to the 
(£-1) previously recovered symbol streams, i.e., =[h iv h^ +j ... ] , where h k 

is an N R x 1 vector for the channel response between transmit antenna k„ and the N R 
receive antennas. For stage £, the (^-1) previously recovered symbol streams are 
given indices of {k x , k 2 , ... k t _ x } and the (N T - ^ + 1) not yet recovered symbol streams 
are given indices of {k ( , &, +p ... k Nr } . Equation (2) may be rewritten as: 

£ s £m*.+S ■ Eq(3) 

[1038] For stage £ , each of the (N T - £ + 1) transmitted symbol streams that have 
not yet been recovered may be "isolated" or "detected" by filtering the Nr modified 
symbol streams with a matched filter for that symbol stream. The matched filter for 
the symbol stream sent from transmit antenna k n , for ne {£, £ + 1, ... N T ], has a unit- 
norm vector Wj. of Nr filter coefficients. To minimize interference from the other 
(N T - £) not yet recovered symbol streams on the symbol stream sent from transmit 
antenna k n , the vector \v k is defined to be orthogonal to the channel response vectors 

{h km } for these not yet recovered symbol streams, i.e., w^h^ =0, for 
me {£, £ + U ... N T } and m*n. For stage i , the transmitted symbol streams from the 
other (£-1) transmit antennas, k n for /ze{l, 2, ... ^-1}, have already been recovered 
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in prior stages and canceled from the modified symbol streams y^ . Thus, the vector 

w^ does not need to be orthogonal to {h^ } , for me {1, 2, ... I -1} . 

[1039] The matched filter vector may be derived based on various spatial and 

space-time processing techniques. The spatial processing techniques include a zero- 
forcing technique (which is also referred to as a channel correlation matrix inversion 
(CCMI) technique) and a minimum mean square error (MMSE) technique. The space- 
time processing techniques include a decision feedback equalizer (DFE), an MMSE 
linear equalizer (MMSE-LE), and a maximum-likelihood sequence estimator (MLSE). 
[1040] In an embodiment, the matched filter response w t is derived with a linear 

zero-forcing equalizer, which performs spatial processing by projecting the received 
symbol streams over an interference-free sub-space to obtain the detected symbol 
streams. The linear ZF equalizer for stage £ has an N R x(N T -£ + l) response matrix 

W/, which may be derived based on the reduced channel response matrix H/, as 
follows: 

w;=H/((H;)"H;r . Eqw 

Since H/ is different for each stage, W/ is also different for each stage. The matched 
filter response w fc for the symbol stream sent from transmit antenna k n is then the 

column of W/ corresponding to transmit antenna k n , 

[1041] Stage £ of the SIC receiver can derive (N T - £ + 1) detected symbol 
streams, as follows: 

xI=(W^) H y;=xl+(W:) H n , Eq (5) 

where x[=[x k( x kf ^ ... x k ^] T and x kn represents the detected symbol stream from 
transmit antenna k n . As shown in the right-hand side of equation (5), the detected 
symbol streams \ k comprise the transmitted symbol streams x* plus filtered noise, 
(W/)"n, which is in general correlated with a covariance matrix £ = a 2 (W *) H W' . 
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[1042] In stage £ of ordering k y the symbol stream sent from transmit antenna k f is 
selected for recovery. The detected symbol stream x kf from transmit antenna k t may 
be expressed as: 

K =YL"l f k =x kl +w£n . Eq(6) 

As shown in the right-hand side of equation (6), the detected symbol stream x k( 
comprises the transmitted symbol stream x ki plus post-detection or filtered noise \v£ n . 
[1043] The post-detection SNR, SNR A> , of the detected symbol stream x kf 
recovered in stage £ of ordering k may be expressed as: 

where the expected variance of the transmitted data symbol x k[ is equal to 1.0, and 

0^11 2*, II 2 is the variance of the post-detection noise, which is w"n. The post- 
detection SNR is indicative of the SNR achieved for a detected symbol stream after the 
receiver processing to remove interference from the other symbol streams. The 
improvement in the post-detection SNR comes from the fact that the norm of in 
equation (7) decreases with each stage. 

[1044] The analysis described above may also be performed based on other space or 
space-time processing techniques. The zero-forcing (CCMI), MMSE, DFE, and 
MMSE-LE techniques are described in detail in commonly assigned U.S. Patent 
Application Serial No. 09/993,087, entitled "Multiple-Access Multiple-Input Multiple- 
Output (MIMO) Communication System," filed November 6, 2001. 
[1045] The SIC receiver can evaluate each of the N T l possible orderings of 
recovering the transmitted symbol streams. For each ordering k y the SIC receiver can 
compute a set of 7v> post-detection SNRs for the Nt transmit antennas. The SIC receiver 
can then select one of the N T \ possible orderings for use based on one or more criteria. 
For example, the selection may be based on overall spectral efficiency. In this case, the 
post-detection SNR for each transmit antenna may be converted to spectral efficiency, 
as follows: 
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C k( =log 2 (l + SNR 4 ,) = log 2 1 + 




Eq (8) 



where C k( is the spectral efficiency of transmit antenna k e , which is recovered in stage 



£ of ordering k. Spectral efficiency is equal to data rate normalized by the system 
bandwidth, and is given in units of bits per second per Hertz (bps/Hz). The overall 
spectral efficiency C W tai,k for all N T transmit antennas for ordering k may be computed as 
follows: 



[1046] The receiver can compute the overall spectral efficiency for each of the N T \ 
possible orderings. The receiver can then select the ordering with the highest overall 
spectral efficiency for use (i.e., max [C total k } ). 

k 

[1047] The MIMO system may be designed to support a set of discrete data rates, 
which includes non-zero data rates as well as the null or zero data rate. Each non-zero 
data rate may be associated with a particular coding scheme, a particular modulation 
scheme, and so on. Each non-zero data rate is further associated with a particular 
minimum SNR required to achieve the desired level of performance (e.g., 1% packet 
error rate) for a non-fading, AWGN channel. The required SNR for each non-zero data 
rate may be determined based on computer simulation, empirical measurements, and so 
on, as is known in the art. A look-up table may be used to store the supported data rates 
and their required SNRs. 

[1048] The selected ordering (e.g., the one with the highest overall spectral 
efficiency) is associated with a set of Nr post-detection SNRs for the Nr transmit 
antennas. The highest data rate that may be reliably transmitted from each transmit 
antenna is determined by its post-detection SNR. In particular, the post-detection SNR 
for each transmit antenna should be equal to or higher than the required SNR for the 
data rate selected for that transmit antenna. 

[1049] With selection diversity, each transmit antenna may be turned off (i.e., shut 
off) if its post-detection SNR is lower than the required SNR for the lowest non-zero 
data rate r min supported by the MIMO system. By turning off transmit antennas that 



Eq(9) 



*=1 <=1 
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cannot support the lowest non-zero data rate, the symbol streams sent from other 
transmit antennas may experience less interference and may be able to achieve higher 
post-detection SNRs. Improved performance in terms of higher data rates and/or 
greater reliability may be achieved. 

[1050] For a SIC receiver with selection diversity, there are N tolal possible orderings 
for evaluation, where N towl >N T \ and may be computed as follows. For N T transmit 
antennas, there are Nt different antenna configurations, where each configuration 
corresponds to a specific number of transmit antennas that is turned on. The Nt antenna 
configurations are given in column 1 of Table 1, and the number of active transmit 
antennas for each configuration is given in column 2. Each antenna configuration is 
associated with one or more antenna patterns, where each antenna pattern indicates 
which transmit antennas are turned on and which transmit antennas are turned off. It 
can be shown that there are: (1) only one antenna pattern for the configuration with all 
N T transmit antennas turned on, (2) Nt possible antenna patterns for the configuration 
with {N T -1) transmit antennas turned on, (3) N T -(N T -l)/2 possible antenna patterns 
for the configuration with (N T - 2) transmit antennas turned on, and so on, and (4) Nt 
possible antenna patterns for the configuration with only one transmit antenna turned 
on. The number of antenna patterns for each configuration is given in column 3 of 
Table 1. 

[1051] For each antenna pattern, the number of possible orderings for that antenna 
pattern is dependent on the active transmit antennas that are turned on and is not 
dependent on the inactive transmit antennas that are turned off. Thus, for configuration 
1 with all Nt transmit antennas turned on, there are N T \ possible orderings for 
recovering the Nt active transmit antennas, as described above. For configuration 2 
with (N T -l) transmit antennas turned on, there are (N T -l)l possible orderings for 
recovering the (N T - 1) active transmit antennas for each antenna pattern of 
configuration 2. For configuration 3 with (N T —2) transmit antennas turned on, there 
are (N r -2)l possible orderings for recovering the (N T -2) active transmit antennas 
for each antenna pattern of configuration 3. The computation proceeds in similar 
manner for other configurations. For configuration Nt with one transmit antenna turned 
on, there is only one possible ordering for recovering the single active transmit antenna 
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for each antenna pattern of configuration Nt- The number of orderings for each antenna 
pattern of each configuration is given in column 4 of Table 1. 

[1052] The number of orderings for each antenna configuration is obtained by 
multiplying the number of antenna patterns for that configuration with the number of 
orderings for each antenna pattern of that configuration. This is given in column 5 of 
Table 1. The total number of possible orderings, N loml , with selection diversity is then 
obtained by summing the quantities in column 5 of Table 1, as follows: 

Mm* = N r ! + N T ! + N T ! / 2 + . . . + N T ■ ( N T - 1) + N T , 

which can be rewritten as follows: 



W, 0 »/=(W 7 -!)-|l + -+-+... 

,otai t ^ l! 2! (N T -2)) 



Eq(10) 



Table 1 



Antenna 
Configuration 


Number of 
Transmit 
Antennas 

Turned On 


Number of 
Antenna Patterns 
for Configuration 


Number of 
Orderings/ 
Antenna Pattern 


Number of 
Orderings for 
Configuration 


1 


N T 


1 


N T l 


N T \ 


2 


(N T -l) 


N T 


(N T - 1)! 


N T \ 


3 


(N T -2) 


N T -(N T -l)/2 
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N T U2 












(N T -l) 


2 


N T -(N T -l)/2 


2! 


N T '{N T -l) 


N T 


1 


N T 


1! 


N T 



[1053] Viewed differently, if each transmit antenna can be turned on or off 
independently, then there are 2 Nr possible antenna patterns. For example, if N T =4, 

then there are 2 Nt =16 possible antenna patterns, which are represented as '0000', 
4 0001\ '0010', '001T, and '1111% where T indicates an active antenna that is 
turned on and '0' indicates an inactive antenna that is turned off. The pattern with all 
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zeros is not evaluated if at least one transmit antenna is used for data transmission. 
Thus, there are a total of (2 Nt -1) active antenna patterns to evaluate. 
[1054] For each active antenna pattern m with N actm transmit antennas that are 
turned on, the SIC receiver can evaluate the N aa m \ possible orderings of recovering the 
symbol streams sent from the N aam active transmit antennas. For each of the N act m \ 

possible orderings for a given active antenna pattern, the SIC receiver can (1) obtain a 
set of post-detection SNRs for the active transmit antennas in that pattern m (the post- 
detection SNR for a transmit antenna that is turned off may be set to zero) and (2) 
compute the overall spectral efficiency for that ordering/pattern. The SIC receiver can 
then select the ordering/pattern with the highest overall spectral efficiency among the 
N (otal possible orderings. 

[1055] The SIC receiver with selection diversity may evaluate the N (oml possible 
orderings based on the following pseudo-code: 

10 For m=l to 2 Nt -\ active antenna patterns 
20 For k=l to N acCtBt \ orderings { 
30 For i-1 to N acttZa stages { 

40 Obtain detected symbol stream for transmit antenna k t ; 

50 Compute post -detect ion SNR for transmit antenna k e ; 

60 Compute spectral efficiency of transmit antenna k ( ; 

70 } 

80 Compute overall spectral efficiency for ordering k of pattern m; 

90 } 

100 Select the ordering/pattern with highest overall spectral efficiency 
110 Determine the data rates for the N T transmit antennas for the 
selected ordering/pattern 

[1056] In the above pseudo-code, each active antenna pattern m defines a specific 
set of N actm active transmit antennas and (N T -N acl m ) inactive transmit antennas, 

where N actm is dependent on the antenna pattern m. Each ordering k defines a specific 

order in which the N aa m active transmit antennas are recovered. The ordering may be 

represented as {k v k 2 , ... k f , ... k N ^} where the (N T -N actm ) inactive transmit 

antennas are not included in the set and k t is the transmit antenna to recover in stage £ 
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of ordering k. Different orderings have different mappings of transmit antennas to the 
set {k v k 2 , ... k fJ ... k N ^). Whether or not a given transmit antenna is active is 
determined by the active antenna pattern m. The brute-force method described above 
evaluates N mal possible orderings for the SIC receiver with selection diversity. 
[1057] A simplified method is provided herein that evaluates at most N T l possible 
orderings to determine the data rates for the transmit antennas and the best ordering for 
the SIC receiver with selection diversity. This represents a substantial reduction over 
the N tomi possible orderings evaluated by the brute-force method. The simplification is 
based on a lemma which states that, for any specific ordering with a zero data rate for at 
least one transmit antenna, there exists another ordering with non-zero data rates for all 
transmit antennas with the same or greater throughput. This lemma indicates that the 
active antenna pattern of all ones ('111...1') provides the highest throughput of all 
(2" r -1) active antenna patterns and is the only one that needs to be evaluated. 
[1058] For simplicity, the proof of the lemma is described below for the case in 
which only one transmit antenna is turned off. For the proof, the transmit antennas are 
given indices of 1, 2, ... N T and are recovered based on the ordering {1, 2, ... N T ], 
where transmit antenna 1 is recovered first and transmit antenna N T is recovered last. 
Transmit antenna i is switched off, where \<i<N T . The data rates supported by the N T 
transmit antennas are denoted as {r„ r 2 , r.^ 0, r M9 r^}. These data rates are 
obtained based on the post-detection SNRs for the transmit antennas. 
[1059] For a SIC receiver, the data rate supported by each transmit antenna n is 
dependent only on the data rates of subsequently recovered transmit antennas 
+ n + 2, ... N T ] and is not dependent on the data rates of prior recovered transmit 
antennas {1, 2, ... This property assumes that the interference due to the prior 

recovered transmit antennas is effectively canceled and has no impact on transmit 
antenna n. Based on this property, the N T transmit antennas in the original ordering can 
be rearranged so that transmit antenna i is now the first antenna and the original 
ordering is otherwise preserved. This rearrangement does not impact the data rates for 
any of the (N T -1) active transmit antennas. 

[1060] The new antenna ordering is then {/, 1, 2, /-I, i + i, ...,jV r } and the 
associated data rates are {0, r„ r 2 , r w , r i+lJ r Nr ] . For this new ordering, since 
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transmit antenna i is recovered first, the data rate used for transmit antenna i does not 
affect the data rates for the other (N T -1) transmit antennas, so long as transmit antenna 
i can be recovered error-free or with low error and its interference can be canceled. A 
non-zero data rate may then be used for transmit antenna i and this data rate is 
dependent on the data rates for the other (N T -1) transmit antennas. Thus, the data 
rates achievable by the original ordering with transmit antenna i turned off can also be 
achieved by the new ordering with a non-zero rate for transmit antenna i. The proof of 
the lemma may be extended in similar manner to cases where multiple transmit 
antennas are turned off. 

[1061] FIG. 3 shows a flow diagram of a process 300 for determining the data rates 
for the Nt transmit antennas and the ordering for a SIC receiver with selection diversity. 
Initially, the index k used for the possible orderings is set to 1 (step 310). Ordering k is 
evaluated using SIC receiver processing to obtain N T post-detection SNRs for Nt 
transmit antennas (312). The data rate for each transmit antenna is then determined 
based on its post-detection SNR (step 314). The data rate for each transmit antenna may 
be one of the discrete data rates supported by the system. A zero data rate is used for 
each transmit antenna with a post-detection SNR worse than the minimum required 
SNR, which may be the required SNR for the lowest non-zero data rate supported by the 
system. N T data rates are obtained for N T transmit antennas for ordering k, where any 
of the Nr data rates may be the zero data rate. An overall data rate is computed for 
ordering k based on the N T data rates (step 316). 

[1062] A determination is then made whether or not all orderings have been 
evaluated (step 320). If the answer is 'no', then the ordering index k is updated (step 
322) and the process returns to step 312 to evaluate the next ordering. A maximum of 
N T l orderings are evaluated. If all of the orderings have been evaluated, then one of the 
evaluated orderings is selected based on their overall data rates (step 330). For 
example, the selected ordering may be the one with the highest overall data rate among 
all of the orderings evaluated. 

[1063] Process 300 may be performed by receiver system 150 and the data rates for 
the selected ordering may be sent to transmitter system 110 as feedback information. 
Alternatively or additionally, process 300 may be performed by transmitter system 1 10. 
In any case, transmitter system 110 processes up to N T symbol streams at the data rates 
for the selected ordering and transmits these symbol streams from the Nr transmit 
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antennas. Receiver system 150 recovers the transmitted symbol streams in accordance 
with the selected ordering. 

[1064] FIG. 4 shows a flow diagram of a process 400 for determining the data rates 
for the transmit antennas and the ordering for a SIC receiver with selection diversity. 
Process 400 is a specific implementation of process 300 in FIG. 3. Initially, the 
ordering index k is set to 1 and the variable r^st for the best overall data rate is set to 0 
(step 410). 

[1065] To evaluate ordering k, the order of recovering the transmit antennas 
{/:,, k 2 , ... k N } is first determined (step 420). The stage index £ is set to 1 and the 

variable r tota[ for the overall data rate for ordering k is set to 0 (step 422). For each stage 
£ , spatial or space-time processing is first performed on the N R input symbol streams 
to obtain the detected symbol stream x kt for transmit antenna k t to be recovered in 
that stage (step 430). This can be achieved by (1) obtaining the ZF equalizer response 
matrix W/ for stage £ based on the reduced channel response matrix H e k , as shown in 
equation (4), and (2) multiplying the input symbol streams with the matched filter 
vector w Af for transmit antenna k ( , as shown in equation (6). The post-detection SNR 
for transmit antenna k t is then computed as shown in equation (7) (step 432). The data 
rate r kf for transmit antenna k t is determined based on its post-detection SNR (e.g., as 
shown in equation (8) or using a look-up table) (step 434). The overall data rate for 
ordering k is then updated as r total = r toml + r k( (step 436). 

[1066] A determination is then made whether or not all transmit antennas have been 
recovered for ordering k (step 440). If the answer is 'no', then the interference due to 
the just recovered symbol stream from transmit antenna k ( is estimated and canceled 

from the input symbol streams y^ to obtain the input symbol streams y^ + * for the next 

stage (step 442). The stage index is then updated as £ = £ + 1 (step 444), and the 
process returns to step 430 to recover another symbol stream for another transmit 
antenna. 

[1067] If all transmit antennas have been recovered (i.e., the answer is 'yes' for step 
440), then a determination is made whether or not the overall data rate for ordering k is 
higher than the best overall data rate thus far (step 450). If the answer is 'yes', then the 
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ordering k and the data rates {r k } for the transmit antennas are saved, and the best 
overall data rate is set to the overall data rate for ordering k (i.e., r best = r mal ) (step 

452). If the answer is 'no' in step 450, then the results for ordering k are not saved. In 
any case, a determination is next made whether or not all orderings have been evaluated 
(step 460). If the answer is 'no 5 , then the ordering index k is updated as k = k + 1 (step 
462), and the process returns to step 420 to evaluate this new ordering. Otherwise, the 
best ordering and the data rates for the transmit antennas are provided (step 464). The 
process then terminates. 

[1068] For clarity, the techniques for performing SIC receiver processing with 
selection diversity have been described for a MIMO system. These techniques may also 
be used for other systems such as, for example, a MIMO-OFDM system. For the 
MIMO-OFDM system, one symbol stream may be transmitted from all subbands of 
each transmit antenna using OFDM processing. At the receiver, the post-detection SNR 
may be determined for each subband of each transmit antenna. The post-detection 
SNRs of all subbands of each transmit antenna may be combined to obtain the post- 
detection SNR for that transmit antenna. The ordering and data rates may then be 
selected based on the post-detection SNRs for the transmit antennas as described above. 

Transmitter System 

[1069] FIG. 5 shows a block diagram of a transmitter subsystem 500, which is an 
embodiment of the transmitter portion of transmitter system 110 in FIG. 1. For this 
embodiment, TX data processor 120 includes a demultiplexer (Demux) 510, N T 
encoders 512a through 512t, N T channel interleavers 514a through 514t, N T symbol 
mapping units 516a through 516t, and N T multiplexers (Muxes) 518a through 518t (i.e., 
one set of encoder, channel interleaver, symbol mapping unit, and multiplexer for each 
of the N T transmit antennas). Demultiplexer 510 demultiplexes the traffic data (i.e., the 
information bits) into up to N T data streams. One data stream is provided for each 
transmit antenna with a non-zero data rate. Each data stream is provided at the data rate 
selected for the transmit antenna, as indicated by the data rate control. 
[1070] Each encoder 512 receives and encodes a respective data stream based on the 
selected coding scheme (as indicated by the coding control) and provides code bits. The 
coding increases the reliability of the data transmission. The selected coding scheme 
may include any combination of CRC coding, convolutional coding, turbo coding, block 
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coding, and so on. Each encoder 512 provides code bits to a respective channel 
interleaver 514, which interleaves the code bits based on a particular interleaving 
scheme. If the interleaving is dependent on data rate, then controller 130 provides an 
interleaving control (as indicated by the dashed line) to channel interleaver 514. The 
interleaving provides time, frequency, and/or spatial diversity for the code bits. 
[1071] Each channel interleaver 5 14 provides interleaved bits to a respective symbol 
mapping unit 516, which maps (i.e., modulates) the interleaved bits based on the 
selected modulation scheme (as indicated by the modulation control) and provides 
modulation symbols. Unit 516 groups each set of B interleaved bits to form a B-bit 
binary value, where B £ 1 , and further maps each B-bit value to a specific modulation 
symbol based on the selected modulation scheme (e.g., QPSK, M-PSK, or M-QAM, 
where M = 2 B ). Each modulation symbol is a complex value in a signal constellation 
defined by the selected modulation scheme. Each symbol mapping unit 516 provides 
modulation symbols (or "data symbols") to a respective multiplexer 518, which 
multiplexes the data symbols with pilot symbols using, for example, time division 
multiplex (TDM) or code division multiplex (CDM). Multiplexers 518a through 518t 
provide up to N T symbol streams to transmitter units 122a through 122t, which process 
these symbol streams to obtain modulated signals. Other designs for transmitter 
subsystem 500 may also be used and are within the scope of the invention. 
[1072] Controller 130 may perform various functions for data transmission from the 
N T transmit antennas. For example, controller 130 may receive the N T data rates for the 
N T transmit antennas (where one or more of these data rates may be zero) as feedback 
information from receiver system 150. Controller 130 may then generate the data rate, 
coding, interleaving, and modulation controls for the processing units within TX data 
processor 120. Alternatively, controller 130 may receive the channel response 
estimates, evaluate the possible orderings, select the ordering and data rates for the 
transmit antennas, and generate the controls for the processing units within TX data 
processor 120. 



Receiver System 

[1073] FIG* 6 shows a block diagram of a receiver subsystem 600, which is an 
embodiment of the receiver portion of receiver system 150 in FIG. 1. For this 
embodiment, RX MIMO/data processor 160 includes N T successive (i.e., cascaded) 
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receiver processing stages 610a through 610t, one stage for each of the N T transmit 
antennas. Each receiver processing stage 610 (except for the last stage 6l0t) includes a 
spatial processor 620, an RX data processor 630, and an interference canceller 640. The 
last stage 610t includes only spatial processor 620t and RX data processor 630t. 
[1074] For the first stage 610a, spatial processor 620a receives the N R received 
symbol streams y , performs spatial or space-time processing (e.g., zero-forcing) on the 

received symbol streams, and provides the detected symbol stream x ki for the first 
transmit antenna in the selected ordering k. RX data processor 630a further processes 
(e.g., demodulates, deinterleaves, and decodes) the detected symbol stream Jc^ to obtain 

a decoded data stream d ki , which is an estimate of the data stream d kt for the symbol 
stream jc Jtj being recovered. 

[1075] For the first stage 610a, interference canceller 640a receives the N R received 
symbol streams y and the decoded data stream d kt . Interference canceller 640a 
performs the processing (e.g., encoding, interleaving, and symbol mapping) to obtain a 
remodulated symbol stream, x kx , which is an estimate of the symbol stream jc Aj just 
recovered. The remodulated symbol stream x kx is further processed to obtain estimates 
of the interference components i* 1 due to the just recovered symbol stream. The 
interference components are then subtracted from the first stage's input symbol 
streams y to obtain N R modified symbol streams y*, which include all but the 

cancelled interference components. The modified symbol streams y^ are then provided 
to the second stage. 

[1076] For each of the second through last stages 610b through 610t, the spatial 
processor for that stage receives and processes the N R modified symbol streams y e from 
the interference canceller in the preceding stage to obtain the detected symbol stream 
x k( for that stage. The detected symbol stream x k is then processed by the RX data 

processor to obtain the decoded data stream d k( . For each of the second through 
second-to-last stages, the interference canceller in that stage receives the N R modified 
symbol streams y^ from the interference canceller in the preceding stage and the 
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decoded data stream d k{ from the RX data processor within the same stage, derives the 
N R interference components i/ due to the symbol stream x k( recovered by that stage, 
and provides N R modified symbol streams y^ +1 for the next stage. 

[1077] The SIC receiver processing is also described in commonly assigned U.S. 
Patent Application Serial No. [PA020280], entitled "Ordered Successive Interference 
Cancellation Receiver Processing for Multipath Channels," filed April 9, 2002. 
[1078] A channel estimator 650 also receives the N R received symbol streams y , 

estimates the channel response matrix H and the noise variance a 2 based on the 
received pilot symbols, and provides the channel response and noise estimates (e.g., H 
and a 2 ). The estimated channel response matrix H is used for space or space-time 
processing by all stages, as described above. Controller 170 receives the channel 
response and noise estimates, evaluates up to N T \ possible orderings, computes the set 
of post-detection SNRs for each ordering, and determines the best ordering and the data 
rates for the selected ordering. Memory unit 172 stores a look-up table (LUT) 660 of 
supported data rates and their required SNRs. Look-up table 660 is used by controller 
170 to determine the data rate for each transmit antenna based on its post-detection 
SNR. Controller 170 provides the selected ordering to RX data processor 160 and may 
provide the data rates for the selected ordering as feedback information to transmitter 
system 110. 

[1079] The techniques described herein for supporting SIC receiver processing with 
selection diversity may be implemented by various means. For example, these 
techniques may be implemented in hardware, software, or a combination thereof. For a 
hardware implementation, the processing units for SIC receiver processing with 
selection diversity (e.g., TX data processor 120 and controller 130 at transmitter system 
110, and RX spatial/data processor 160 and controller 170 at receiver system 150) may 
be implemented within one or more application specific integrated circuits (ASICs), 
digital signal processors (DSPs), digital signal processing devices (DSPDs), 
programmable logic devices (PLDs), field programmable gate arrays (FPGAs), 
processors, controllers, micro-controllers, microprocessors, other electronic units 
designed to perform the functions described herein, or a combination thereof. 
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[1080] For a software implementation, the SIC receiver processing with selection 
diversity may be implemented at the transmitter and receiver systems with modules 
(e.g., procedures, functions, and so on) that perform the functions described herein. The 
software codes may be stored in a memory unit (e.g., memory units 132 and 172 in FIG. 
1) and executed by a processor (e.g., controllers 130 and 170). The memory unit may 
be implemented within the processor or external to the processor, in which case it can 
be communicatively coupled to the processor via various means as is known in the art. 
[1081] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 
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